Neka se logički izrazi grade primenom jedne unarne prefiksne operacije i dve binarne infiksno zapisane operacije:

• unarna operacija N označava negaciju
• binarna operacija A označava konjukciju
• binarna operacija X označava ekskluzivnu disjunkciju

Napiši program koji izračunava vrednost datog izraza u kome je svaka primena operacije ograđena zagradama. Dakle izraz je ili 0 ili 1 ili je oblika (op <izraz>) za unarnu operaciju ili je oblika (<izraz> op <izraz>) za binarnu operaciju. Vremenska složenost algoritma treba biti O(n). Napomena: nije neophodno da rešenje bude realizovano rekurzijom, prihvata se i ekvivalentan iterativni pristup korišćenjem eksplicitne strukture podataka, ukoliko zadovoljava traženu složenost.

Ulaz

Jedina linija standardnog ulaza sadrži ispravan potpuno zagrađeni logički izraz.

Izlaz

Na standardni izlaz ispisati cifru koja predstavlja vrednost učitanog izraza.

Primer

Ulaz

((0X1)A(N0))

Izlaz

1